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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of daims in 
the application: 

Listing of Claims: 

1 * (Currently amended) A method, comprising: 

identifying a loop in a program; 

identifying each vector memory reference in the loop; 

determining dependencies between vector memory references in the loop, 
including determining unidirectional and circular dependencies; and 

reducing cache thrashing bv distributing the vector memory references into 
a plurality of detail loops, wherein the vector memory references that have 
circular dependencies therebetween are included in a common detail loop t and 
wherein the detail loops are ordered according to the unidirectional dependencies 
between the memory references, 

2. (Original) A method, as set forth in claim 1 , further comprising allocating a 
plurality of temporary storage areas within a cache and determining the size of 
each temporary storage area based on the size of the cache and the number of 
temporary storage areas. 

3. (Original) A method, as set forth in claim 1 , further comprising at least one 
section loop including the plurality of detail loops. 

4. (Original) A method, as set forth in claim 1, wherein distributing the vector 
memory references into a plurality of detail loops further comprises distributing 
the vector memory references into a plurality of detail loops that each contain at 
least one vector memory reference that could benefit from cache management. 
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5. (Original) A method, as set forth in claim 1 , further comprising inserting 
cache management instructions into at least one of said detail loops to control 
movement of data associated with the vector memory reference between a cache 
and main memory. 

6. (Original) A method, as set forth in claim 1, further comprising inserting 
prefetch instructions into at least one of said detail loops to control movement of 
data associated with the vector memory reference between a cache and main 
memory. 

7. (Original) A method, as set forth in claim 1 ( further comprising performing 
loop unrolling on at least one of said detail loops to control movement of data 
associated with the vector memory reference between a cache and main 
memory. 

8. (Original) A method, as set forth in claim 1 r further comprising inserting at 
least one of a prefetch instruction and a cache management instruction into at 
least one of said detail loops to control movement of data associated with the 
vector memory reference between a cache and main memory, and performing 
loop unrolling on at least one of said detail loops to control movement of data 
associated with the vector memory reference between a cache and main 
memory. 

9. (Currently amended) A method, comprising: 
identifying a loop in a program; 

identifying each vector memory reference in the loop 
determining dependencies between vector memory references in the 
loop; and 
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reducing cache thrashing bv distributing the vector memory references into 
a plurality of detail loops, wherein the vector memory references that have 
dependencies therebetween are included in a common detail loop. 

10. (Original) A method, as set forth in claim 9, further comprising allocating a 
plurality of temporary storage areas within a cache and determining the size of 
each temporary storage area based on the size of the cache and the number of 
temporary storage areas. 

11. (Original) A method, as set forth in claim 9, further comprising at least one 
section loop including the plurality of detail loops. 

12. (Original) A method, as set forth in claim 9, wherein distributing the vector 
memory references into a plurality of detail loops further comprises distributing 
the vector memory references into a plurality of detail loops that each contain at 
least one vector memory reference that could benefit from cache management 

13. (Original) A method, as set forth in claim 9, further comprising inserting 
cache management instructions into at least one of said detail loops to control 
movement of data associated with the vector memory reference between a cache 
and main memory. 

14. (Original) A method, as set forth in claim 9 f further comprising inserting 
prefetch instructions into at least one of said detail loops to control movement of 
data associated with the vector memory reference between a cache and main 
memory. 

15. (Original) A method, as set forth in claim 9, further comprising performing 
loop unrolling on at least one of said detail loops to control movement of data 
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associated with the vector memory reference between a cache and main 
memory. 

16. (Original) A method, as set forth in claim 9, further comprising Inserting at 
least one of a prefetch instruction and a cache management instruction into at 
least one of said detail loops to control movement of data associated with the 
vector memory reference between a cache and main memory, and performing 
loop unrolling on at least one of said detail loops to control movement of data 
associated with the vector memory reference between a cache and main 
memory. 

17. (Currently amended) A method, comprising: 
identifying a loop in a program; 

identifying each vector memory reference in the loop 

determining dependencies between vector memory references in the 
loop; and 

reducing cache thrashing bv distributing the vector memory references into 
a plurality of detail loops in response to cache behavior and the 
dependencies between the vector memory references in the loop. 

18. (Original) A method, as set forth in claim 17. wherein distributing the 
vector memory references further comprises distributing the vector memory 
references into the plurality of detail loops with each loop having at least one of 
the identified vector memory references. 

19. (Original) A method, as set forth in claim 17, further comprising 
determining dependencies between vector memory references in the loop, and 
wherein distributing the loop includes distributing the vector memory references 
into the plurality of detail loops, wherein the vector memory references that have 
circular dependencies therebetween are included in a common detail loop. 
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20. (Original) A method, as set forth in claim 17, further comprising inserting 
cache management instructions into at least one of said detail loops to control 
movement of data associated with the vector memory reference between a cache 
and main memory. 

21. (Original) A method, as set forth in claim 17, further comprising inserting 
prefetch instructions into at least one of said detail loops to control movement of 
data associated with the vector memory reference between a cache and main 
memory. 

22. (Original) A method, as set forth in claim 17, further comprising performing 
loop unrolling on at least one of said detail loops to control movement of data 
associated with the vector memory reference between a cache and main 
memory* 

23. (Original) A method, as set forth in claim 17, further comprising inserting 
at least one of a prefetch instruction and a cache management instruction into at 
least one of said detail loops to control movement of data associated with the 
vector memory reference between a cache and main memory, and performing 
loop unrolling on at least one of said detail loops to control movement of data 
associated with the vector memory reference between a cache and main 
memory. 

24. (Currently amended) A computer programmed to perform a method, 
comprising: 

identifying a loop in a program; 
identifying each vector memory reference in the loop 
determining dependencies between vector memory references in the 
loop; and 
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reducing cache thrashing by distributing the vector memory references into 
a plurality of detail loops, wherein the vector memory references that have 
circular dependencies therebetween are included in a common detail loop. 

25. (Currently amended) A program storage medium encoded with 
instructions that, when executed by a computer, perform a method, comprising: 

identifying a loop in a program; 

identifying each vector memory reference in the loop 

determining dependencies between vector memory references in the 
loop; and 

reducing cache thrashing by d istributing the vector memory references into 
a plurality of detail loops, wherein the vector memory references that have 
circular dependencies therebetween are included in a common detail loop. 

26- (Currently amended) A compiler, comprising: 

means for identifying a loop in a program; 

means for identifying each vector memory reference in the loop 

means for determining dependencies between vector memory references 
in the loop, including determining unidirectional and circular dependencies; and 

means for reducing cache thrashing by distributing the vector memory 
references into a plurality of detail loops, wherein the vector memory references 
that have circular dependencies therebetween are included in a common detail 
loop, and wherein the detail loops are ordered according to the unidirectional 
dependencies between the memory references. 

27. (Original) A compiler, as set forth in claim 26, further comprising means 
for allocating a plurality of temporary storage areas within a cache and 
determining the size of each temporary storage area based on the size of the 
cache and the number of temporary storage areas. 
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28. (Original) A compiler, as set forth in claim 26> wherein the means for 
distributing the vector memory references into a plurality of detail loops further 
comprises distributing the vector memory references into a plurality of detail loops 
that each contain at least one vector memory reference that could benefit from 
cache management. 

29. (Original) A compiler, as set forth in claim 26, further comprising inserting 
cache management instructions into at least one of said detail loops to control 
movement of data associated with the vector memory reference between a cache 
and main memory. 

30. (Original) A compiler, as set forth in claim 26, further comprising means 
for inserting prefetch instructions into at least one of said detail loops to control 
movement of data associated with the vector memory reference between a cache 
and main memory. 

31. (Original) A compiler, as set forth in claim 26, further comprising means 
for performing loop unrolling on at least one of said detail loops to control 
movement of data associated with the vector memory reference between a cache 
and main memory. 

32. (Original) A compiler, as set forth in claim 26, further comprising means 
for inserting at least one of a prefetch instruction and a cache management 
instruction into, at least one of said detail loops to control movement of data 
associated with the vector memory reference between a cache and main 
memory, and performing loop unrolling on at least one of said detail loops to 
control movement of data associated with the vector memory reference between 
a cache and main memory. 
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33. (Original) A method for reducing the likelihood of cache thrashing by 
software to be executed on a computer system having a cache, comprising; 

executing the software on the computer system; 

generating a profile indicating the manner in which the software uses the 

cache; 

identifying a portion of the software using the profile data that may 
experience cache thrashing; and 

modifying the identified portion of the software to reduce the likelihood of 
cache thrashing. 

34. (Currently amended) A method, as set forth in claim 33, wherein 
modifying the identified portion of the software to reduce the likelihood of cache 
thrashing further comprises: 

identifying a loop in the identified portion of the software; 

identifying each vector memory reference in the identified loop; 

determining dependencies between the vector memory references in the 
identified loop of the software, including determining unidirectional and circular 
dependencies; and 

reducing cache thrashing by distributing the vector memory references into 
a plurality of detail loops, wherein the vector memory references that have 
circular dependencies therebetween are included in a common detail loop, and 
wherein the detail loops are ordered according to the unidirectional dependencies 
between the memory references. 

35. (Currently amended) A method for reducing the likelihood of cache 
thrashing by software to be executed on a computer system having a cache, 
comprising: 

executing the software on the computer system; 

generating a profile indicating the manner in which the memory references 
of the software use the cache; 
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identifying a first and second portion of the memory references based on 
the profile, wherein the first portion of the memory references may be 
experiencing cache thrashing; and 

reducing cache thrashing bv distributing at least a portion of the first 
portion of the memory references into distinct loops, and placing at least the 
second portion of the memory references into the distinct loops. 
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